package selfPlay;

import java.util.ArrayList;

public class Test {
	public ArrayList<Integer> quickSort(ArrayList<Integer> record, int low,
			int high) {
		int i = low;
		int j = high;
		int sign = record.get(low);
		while (i < j) {
			while (i < j && record.get(j) > sign) {
				j--;
			}
			if (i < j) {
				record.set(i, record.get(j));
				i++;
			}
			while (i < j && record.get(i) <= sign) {
				i++;
			}
			if (i < j) {
				record.set(j, record.get(i));
				j--;
			}
		}
		record.set(i, sign);
		if (i > low) {
			quickSort(record, low, i - 1);
		}
		if (i < high) {
			quickSort(record, i + 1, high);
		}
		return record;

	}
	public static void main(String[] args){
		ArrayList<Integer> array = new ArrayList<Integer>();
		ArrayList<Integer> sortedArray = new ArrayList<Integer>();
		for(int i = 0; i<args.length;i++){
			array.add(Integer.parseInt(args[i]));
		}
		sortedArray = new Test().quickSort(array, 0, array.size()-1);
		for(int i = 0; i<sortedArray.size();i++){
			System.out.print(sortedArray.get(i)+"	");
		}
	}
}
